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Prior to the examination of the above application, please amend this application 
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IN THE SPECIFICATION: 

Page 1 , line 1 , please insert the following paragraph: 

This is a continuation application of Serial No. 09/129,137, filed on August 4, 
1998, entitled IN-LINE PACKET PROCESSING, the contents of which are hereby 
incorporated by reference. 
IN THE CLAIMS : 

Please cancel claims 1-38, and add new claims 39-71, as follows: 
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39. An apparatus for forwarding packets, comprising: 

a first input line interface configured to receive a stream of incoming pacl^ets and 
to output beginning portions of packets as the beginning portions are received witliout 
waiting for the respective packets to be received in their entirety; 

a first in-line packet processor for receiving the beginning portions from the first 
input line interface, each beginning portion including first header infomnation, and for 
detecting the existence of an error in the first header information of each beginning 
portion; 

a first memory for storing packets received at the first input line interface and for 
which the first in-line packet processor did not detect an en^or in the corresponding first 
header information; 

a plurality of output line interfaces configured to output respective streams of 
outgoing packets; 

a lookup processor for determining an output line interface for each packet 
stored in the first memory based on second header information contained in the packet; 

a controller for facilitating transmission of packets from the first memory to the 
respective output line interfaces determined by the lookup processor. 

40. The apparatus of claim 39, wherein the errors that the first in-line packet 
processor detects include at least one of unrecognized header format, failure to match 
a header pattern, incorrect checksum, and incorrect packet length. 

41 . The apparatus of claim 39, wherein the first in-line packet processor 
generates a signal to drop a packet before the packet is stored in the first memory and 
for which it detects an error in the corresponding first header information. 



42. The apparatus of claim 39, wherein the first header information comprises 
link layer header information and the second header information comprises network 
layer header infomiation. 

43. The apparatus of claim 39. wherein each beginning portion includes 
second header information, and 

wherein the first in-line packet processor further detects the existence of an error 
in the second header infomiation. 

44. The apparatus of claim 39, wherein the first memory stores packets 
received at the first input line interface and for which the first in-line packet processor 
did not detect an error in the con'esponding first header information and second header 
information. 

45. The apparatus of claim 39, further comprising: 

a second input line interface configured to receive a stream of incoming packets 
and to output beginning portions of packets as the beginning portions are received 
without waiting for the respective packets to be received in their entirety; 

a second in-line packet processor for receiving the beginning portions from the 
second input line interface, each beginning portion including first header infomiation, 
and for detecting the existence of an error in the first header information of each 
beginning portion. 

46. The apparatus of claim 45, wherein the first memory further stores 
packets received at the second input line interface and for which the second in-line 
packet processor did not detect an error in the corresponding first header infomiation. 



47. The apparatus of claim 45 further comprising a second memory for storing 
packets received at the second input line interi'ace and for which the second in-line 
packet processor did not detect an enror in the corresponding first header information. 

48. The apparatus of claim 39, wherein the first memory stores packets 
without the respective first header information corresponding to the packets that are 
received at the first input line interface and for which the first in-line packet processor 
did not detect an error in the corresponding first header information; 

49. A device for processing packets, comprising: 

an input queue for receiving a stream of packets and for outputting beginning 
portions of packets as the beginning portions are received without waiting for the 
respective packets to be received in their entirety; 

a header processor configured to receive the beginning portions from the first 
input line interface, each beginning portion including first header information, for 
detecting the existence of an enror in the first header infomnation included in each 
beginning portion; 

wherein upon detecting the existence of an en-or in a first header information, the 
header processor generates an error signal indicating that the conresponding packet 
contains an error. 

50. The device of claim 49, further comprising a buffer manager for causing 
each packet received at the input queue to be stored in memory if the buffer manager 
does not receive an error signal corresponding to the packet from the header 
processor. 



51 . The device of claim 49, wherein the beginning portions contain second header 
information for respective packets, and 

wherein the header processor detects the existence of an error in the first header 
information or the second header information and generates an error signal for a packet 
if the header processor detects an error in the corresponding first header information or 
second header information of the packet. 

52. The device of claim 51 , wherein the first header information comprises link 
layer header information and the second header information comprises network layer 
header information. 

53. A device for packet processing, comprising: 

an input queue for sequentially receiving portions of a packet, a first portion 
including a first packet header, and for outputting the first portion before the remaining 
portions are received; 

a header processor, coupled to the input queue, configured to process the first 
packet header included in the first portion prior to transferring any portions of the packet 
into a packet memory; 

a buffer manager, coupled to the input queue and the header processor, 
configured to cause the portions of the packet received at the input queue to be stored 
in the packet memory if no signal is received from the header processor to drop the 
packet. 

54. The device of claim 53, wherein the portions of the packet stored in the 
packet memory by the bufl'er manger do not include the first packet header. 



55. The device of claim 53, wherein the first portion further includes a second 
packet header for the pacl<et, and 

wherein the header processor further processes the second packet header. 

56. The device of claim 55, wherein the first packet header comprises a layer 
2 header and the second packet header comprises a layer 3 header. 

57. The device of claim 53, wherein the processing performed by the header 
processor includes detecting the existence of any en"ors in the first packet header. 

58. The devicie of claim 53, wherein the processing performed by the header 
processor includes comparing the first packet header to at least one prestored packet 
format. 

59. A device for packet processing, comprising: 

a input queue for sequentially receiving portions of a packet, a firet portion 
including a first packet header for the packet, and for outputting the first portion before 
the remaining portions are received; 

a header processor, coupled to the input queue, configured to process the first 
packet header Included in the firet portion prior to transfenring any portions of the packet 
into a packet memory; 

a buffer manager, coupled to the Input queue and the header processor, 
configured to cause the portions of the packet received at the input queue to be stored 
in the packet memory after receiving a signal from the header processor indicating 
acceptance of the packet. 

60. The device of claim 59, wherein the portions of the packet stored in the 
packet memory by the buffer manger do not include the first packet header. 



61 . The device of claim 59, wlierein the first portion further includes a second 
packet header for the packet, and 

wherein the header processor further processes the second packet header. 

62. The device of claim 61 , wherein the first packet header comprises a layer 
2 header and the second packet header comprises a layer 3 header. 

63. The device of claim 59, wherein the processing perfonned by the header 
processor includes detecting the existence of any errors in the first packet header. 

64. The devicie of claim 59, wherein the processing performed by the header 
processor includes comparing the first packet header to at least one prestored packet 
format. 

65. A method of processing a packet, comprising: 
receiving portions of a packet in a stream; 

forming a beginning portion of the packet as the portions are received without 
waiting for the entire packet to be received, the beginning portion containing first header 
information; 

while the remaining portions of the packet are begin received, detecting the 
existence of an error in the beginning portion; 

dropping the packet upon existence of an error in the packet. 

66. The method of claim 65, wherein the step of dropping comprises 
preventing the packet from being stored in memory. 

67. The method of claim 65, wherein the step of detecting comprises 
determining whether the first header infonnation matches a prestored header pattern. 



68. The method of claim 65, wherein the step of detecting comprises 
determining whether a header checlcsum contained in the first header information is 
conrect. 

69. The method of claim 65, wherein the first header information comprises 
link layer header information. 

70. The method of claim 65, wherein the first header information comprises 
network layer header infomnation. 

71 . The method of claim 65, further comprising: 

storing the packet in memory if the existence of an error is not detected. 
IN THE DRAWINGS: 

Applicant submits concurrently herewith corrected drawings for Figs. 2B, 3A, and 

3B. 

REMARKS 

Applicant has canceled original claims 1-38 and added new claims 39-71. 
Applicant submits that the claims pending in this application are allowable over the prior 
art and consequently requests favorable examination of this application. 

If the Examiner does not believe this application is in condition for allowance for 
any reason, Applicant requests that the Examiner telephone the undersigned at 
(408) 745-2150 to discuss any outstanding issues. 
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Please grant any extensions of time required to enter this response and charge 
any additional required fees to our deposit account 50-1763. 

Respectfully subnnitted, 
JUNIPER NETWORKS, INC. 
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PATENT TRADEMARK OFFICE 

Dated: February 20. 2002 By:. 




Allen M. Lo 
Reg. No. 37,059 



|4 

.0 

«l 

¥^ 
Q 

m 

19 

til 

m 



-9- 



Q 



14 




CO 

o 



m 
i 

M 





m 






DC 


DC 


UJ 




-J 








O 




cc 




i- 




z 




o 




o 





UJ 



o 



I 

11 



Ll-lliJU-Z)0 
SC0OU_CL 



U3 

o 







O 




CM 


CO 














Z 


Z 


z 


Z 




< 


< 


< 


< 


DC 


CO 




CD 


CQ 


o 


> 


>- 


> 


>- 




cc 


DC 


DC 


DC 


LU 


O 


O 


O 


o 














LU 


LU 


UJ 


LU 












J 


L 












O 


T— 


CM 


CO 



o 



lo u> m 
o o o 



o 
o 



\ 






< 



r 




O 






z 




z 




z: 




. o 




o 




. O 


o 

1 


INPUT 
SECTI 


o 


INPUT 
SECTI 


CVl 

o 

LO 


INPUT 
SECTI 


o 

LO 











9 

o 



OUTPUT 
SWITCH 
INTERFACE, 



m 



5w 

m 



rw- 



OUTPUT 
SWITCH 
102 



LINE 
INPUT 

INTERFACE. 



LINE 
INPUT 



INPUT 
SWITCH 
100 



INPUT 
SWITCH 
INTERFACE 



305 



A INPUT 
SWITCH 
100 



r 



r 



316 



150 



280 



304 



308 



306 



OUTPUT 
REQUEST 
PROCESSOR 



318 



HEAD 
AND 
TAIL 
QUEUE 
BUFFER 



■300 



1 



r 



312 



BUFFER 



r 



310 



MEMORY 



■314 



FORMATTER 



> — ► 






DATA 




HANDLER 



302 ] 



270 



105 



319 



304 



GLOBAL 
DATA 
AREA 

(MEMORY 
BANK) 



NOTIFICATION 
AREA 



290 

FIG. 3A 



100 




FIG. 3B 



